#include <stdio.h>
#include <math.h>

int a[ 30 ];
__int64 n;

int main( )
{
    int i, t, ans;
    a[ 1 ] = 2; a[ 2 ] = 6; a[ 3 ] = 20;
    a[ 4 ] = 72; a[ 5 ] = 72; a[ 6 ] = 56;
    a[ 7 ] = 60; a[ 8 ] = 12; a[ 9 ] = 92;
    a[ 10 ] = 56; a[ 11 ] = 0; a[ 12 ] = 52;
    a[ 13 ] = 12; a[ 14 ] = 56; a[ 15 ] = 40;
    a[ 16 ] = 92; a[ 17 ] = 32; a[ 18 ] = 56;
    a[ 19 ] = 80; a[ 20 ] = 32; a[ 21 ] = 52;
    a[ 22 ] = 56; a[ 23] = 20;
    while ( scanf("%d", &t) && t )
    {
        for( i = 1; i <= t; i++ )
        {
            scanf("%I64d",&n);
            if ( n <= 22 )
                ans = a[ n ];
            else
            {
                n -= 3;
                n %= 20;
                n += 3;
                ans = a[ n ];
            }
            printf("Case %d: %d\n", i, ans);
        }
    printf("\n");
    }
}
